#include "HashMap.h"

// void MakeHeap(std::string &s,int n,int index)
// {
//     int left = 2*index + 1;
//     int right = 2*index + 2;
//     int max = index;
//     if(left < n && s[left] > s[max])
//         max = left;
//     if(right < n && s[right] > s[max])
//         max = right;
//     if(max != index)
//     {
//         std::swap(s[max],s[index]);
//         MakeHeap(s,n,max);
//     }
// }


// void HeaSort(std::string &s)
// {
//     //int left =
//      for(int i = s.size()/2 - 1;i >= 0;i--)
//     {
//         MakeHeap(s,s.size(),i);
//     }
//     for(int i = s.size() - 1;i > 0;i--)
//     {
//         std::swap(s[0],s[i]);
//         MakeHeap(s,i,0);
//     }
// }


int main()
{
    int a[100] = {0};
    for(int i = 0;i < 100;i++)
    {
        a[i] = rand() % 10;
        std::cout<<a[i]<<" \n";
    }
    HashMap m(100);
    for(int i = 0;i < 100;i++)
    {
        m[std::to_string(a[i])]++;
    }
    m.show();
    // std::string temp = "abce";
    // HeaSort(temp);
    // std::cout<<temp<<std::endl;

    // for(int i = 0;i < 6;i++)
    // {
    //     std::string temp = s[i];
    //     HeaSort(temp);
    //     m.Insert(temp,s[i]);
    // }
    // m.showByGroup();
    return 0;
}